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PROBLEM TO BE SOLVED: To provide an image 
region retrieving method, permitting retrieving one 
region of an image. SOLUTION: When a region is 
extracted from an inquiry image (specified by a step 
S1) as a region desired by a user (step S3), an edge 
is extracted from the image (step S4) and clustered 
in pixel colors in the image (step S5) and the region 
is divided, on the basis of the region obtained by the 
extracted edge and the region obtained by clustering 
(step S6), whereby the region can be extracted from 
the image for retrieving the region in the image 
desired by the user from the regions of a large 
number of registered images. 
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mMmz£*)1%mi-&Z-tjbrzimkZi:&. Sris, ^<?)flfi 

^HEisiixf77s 6 2 (cfiv^t jta^ft <- 

(fKWl. «WT'Wfft0-1.0ffi£i:£) 
[0058] 02 *?l^fi!!(OSQ©^ffi^^a 
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9) . SaW5t*fflV^H«l*l^«Wiaii©ffi»B«fr»fflL 
[0059]@29ii. ^$<0ffi<9*di^flg<cffifta 

B^LfCctd^. wsaiiiasL*^t4i»K*sHraifiaiL* 

feZivtZ (Xf77S6 1 ) l-PJ3Lh<?5«l*C»6ffl^ 
^■frffli^^fc^LT, *«« (S6T»aj) fc, 

STttEfJ) £CD»;t«£gEf}L (Xf'77"S7 3) , tt 
7S64) ZolZ-t&bZW 

[oo6O]03oii:, ±mco&mmBmizi%mim 
t , *e>mfrt>imm&mmtoj: 5 tc^ttj-r •§» <n t # 

Mi&b LXt>&\ 

[oo6i] imztvfffl«<m£**tffl#frt>im* 

toft-th UfyrS82). ffl«03»«i:f- 
^ ^_ x *<Wm<7)tm b WW W4 IR«8WR 

»&3b£a»*fflWL Uf'77S84) . 



[0062] «^Offltt**^S*tTV>fc*^ 
l^^tWMdltf-* A N DXii: O R £ b 

(Xf77S8 5) . AND/ OR 

fix— TMiR^nTSgii-rs. iicte, W£;b*Bii*&i: 
Jaasaat <£ -> r »^>*utifi«<o««B6^(=#f L-cfiiT 

6 ) , mtm-&m<7Mimiz£ o ?>-^ ^l-c jl— y 

fc*jj?$-4 (Xf77S87), 
[0 06 3] X^-yrS8 3fc:rats (EE 

mum) ^XT<o^zxK>%\H'th. 

[0064] 
[ifcl] 

D(Rq, Rd) = £(JPFVx Dt{fqi,fdf)) &WFi = l.o) 
[ 0 0 6 5 ] Rq , R d tifjg^-frffiJlg b r - ^ 

fqi, fdi teim-t&mmmwi i . d i 

( ) i cOSBtl ( 99HKK) MR, w i imm i fc*f 

[ 0 0 6 6 ] fe. x^A^-v. J£R, ft$«D i ( ) ti 
«plH2 0 0 0-187 7 3 1^fS^i:fe , 3-C$>0. — 

[0 0 67] 
[ft2] 

D=J^Dc(Bqi t Bdi)t(NxN) 
t 

[0068] Bqi, Bdi a7n7?W^ D c 

iiSLfc^NxNsofii^fe-r. 7n-/? 

D= | Aq, Ad I 
Aq, Adli»i«T'fel.. 
[0069] egcOfiESiaM'C^fflcox-^ V v FfiE 

D = sqrt ( (Xq-Xd)2 + (Yq-Yd)2) 
[0070] Xf'y7S86ClL, ffim-^»XK 
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[0071] m^h^mm^MiK^fitzim^^ 

^^-X^IWttf S 8 3 (Cfc OlflSK 

JIJ1I 

+WxD{RqUl^)+Wxr){fy2,Rtbr)+W*D(i%2,Itdm) } 



[0072] 
[3K3] 



[0 0 7 3 ] Rq 1 , Rq 2&m£rbl£fflim&i)*toM 
1RZtlfc—-OCQffi&V. Rdn, Rdmlif-^^-X 

frbmmztifc-~?<oim?&&. was^fttt <wq 
+4 xw= i . o > , d ( ) immmtim. d p ok 

ffiW«ffi«l?ESrcJ2lT«5$fc: J: 9 £>ixS . Rql, 
R q 2 &tfR dl, Rd2 c9»l>M«#>£>fi'i:vffiI<?)^ 

Dp=Min(|Vq-Vdl, iVq+Vdl) 
[0 0 74] ££tWft*±. 

tlfcffiScO 2 otO^J^ t „ Xf7/S8 3 TtteR 

«*36»^>aiR$ftfcfi«W)2-P<Offi« ( S 8 3T«§ 
ix^<TtSg?ffiff-»:M«i:-r-g.) t, Mff^-jTtJ: 

[oo75] ^it. wm^tcr-^^-^f foaen*i(= 
«8»«-otf5*^ta±, ra^^H«*^&^st 7-*- 

[0076] Jilt, *^<?d#5I*6^*. wmim 
mi'A : rJ*iztsifhM&mi&ti!m}j&kLx* s^a-e 

tmmftkLx, mwm&mtmmrmkLxteZ) 
&JMZ9m?h*®k Lxco^-m^tvyh 
^i?*-}v*tthMimmmi'XTj*k vxi>mm 

[0077] 

[J»!B<i03Hia]aW8Bl. 1 7-19<D?ffitz£tLi£. 
B«+tfH!BW£ i OiEHEicttEB-ta C i: j&fiTffii: * 0 . 

3--wmm-?hm£zmwtztm-th - ha™** 

*. SRfclS2, 3, 1 7-1 9<03HHteJ::fUfs 

t L.T»ffi-rs^ kimmk%K>im<?>m8L$:m±ini 

hz\ttfX~*h. 

[0078] ft*JS4 . 17-19 <Dmibz£h.i£, m 
Mn&ffiZXfflkk Lxm-tZkizX *) . 3MSHrtH««o 

lff*XB5, 6. 1 7— 1 9«WfltJtiilf. IS* 



[0079] ff:&>S7 ,17 — 1 9«0%B^«ttLff s ffi 
S. lf*JS8, 9, 1 7— 1 9<7>3iWliZ£tH^ HrViS 

-h^mmzin-ftmrncomm^mmizmwix'^ , 

MflJt J: < i-1ft:Ji^f S £ k tf*imk & 

[0080]ff^l0, 16, 17~19<Ol6Wfc«t 
MRR3H1 1 , 17-1 9«WflfcJ:iitf, A«Si6H&Z> 
tifilvBBRA«Bni4:*4. ffl$£l 2 , 17 — 1 9<?)f& 

nut j*iif , A^a?* *^mtt^t=aij LT#it£ttm 

t A«3H«ltt«ait*=ifiv ^BWtj&niriBt £4 . 
[0 08 1]ff^l3, 17—1 9<r>^^ZXfl\f, 

mmmm^W)^m^:tix^h^xi> . 

4MW= J; "9 SaHj&sigtBi;** . If^W 14, 17-19 

ifci^net'SrS. 11*311 5, 1 7-1 9cDf&0J3fc:J: 
fLlf, ^H«fi»«B<0gaB,fi*«iffii-&C:tK:J:»J 
1»W^«fiMlliffitj:S«BR3!)*ifrifii:4*. 
[@IW^(lf*3r»ifl] 

[HI] *HWc?)-SllS6^!IKte:«aii««i««SJ5g^ 

[H2] 4^^9£HM(c0£attffiW0S!e^ 

[ m 3 ] afsSMHo— SBWKBKfliS Bm«^1^^ 
5rSJHBf S Jt46« 7 n — EITJb •§> . 
[04] El 3 i^«at^fcfeJt*m««aWiHPJ*i6* 

[ SI 5 ] H4 ht&><?M 

m.<rm^-tmx\ mm-^x&imtt.irtzmx'hh. 
[ a 6 ] 04 cmmmmfim*mw*ht&><m 

[07 ] H4nWMn«Mtt^«W9l^&^iM)H 

x°hh* 

[08] 04 0Di5«*«iMPttrfeSriffla-r sfciooii 
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[@9] *^c7)fffi«iiM^^i»ii^fte^*- 
[Hi o] *wmm<r>mmm&iz&&mmmm 
ran] ^m^i&^>mmmm^mmmm.mmm 

[0 1 2 ] 09 7!^0 1 1 <7)^3f}£fc:fc«-6Bffifii 
[HI 3] 09J?)M01 lO^^^iDSITWX 

[iai4] 097^01 lcn^mumizx^mi^ 
[015] mmmm^mmm^^m^'tmx'h 

[016] ^Bj^iOHife^^^^^H^j^^ 
^5r^BJ-r-?)/t^O7D-0-?-&S . 

[017] *w&»Mm0mMwammm 

[018] £HflURHtt9R 

[019] ^B^to-^g^^^^^^^ 
S*BW4 ?t^c?)7 o-0T'£> £ . 

[020] ^Hjjo-^ttBBJBKfli ft ftHSgMv^r 
S*3«W-4fcKW7D-Blt44 . 



[02 1 ] 02 o (nm^-^wx-m^ Ltzmm^>- 
m*v?tmx*fo&. 

[022] ^mcDi&comtmm^mmmmm^ 

[023] #m&mmMffifctoiwmmm 
^m*w>Frt-&Ktb<n7u~mx'foh . 

[024] *mi<Qm<vmmm£& 5 
■m$mwt&ti*><?>7u-mx~h& , 

[025] *fPJ^)fl»s^^»®«K:^Siif«®^i§g 
^rS5rii H J-r4^O7Q-0T'ft h . 

[02 6] 02 5 OB^ftS^^^S#»6m 

[027] *%BJcOfl&«^m^^iS.?.®®^^ 

[028] ^B^ffec^S^JiStc^SiSlglTS^^ 
^Sr^-tS!t*6(O7O-0TS>4 . 

[029] *?m<?>®e>mm&mtz&z mwmmm 

[030] &mtmmim%wmmmm%mzmffl 
izwmth K*h<7mx'fo& . 

1- lfflMHttlttSR^^, li, li'-^^-f r^-h 
PC. l 2 "-9wC, 2, 2'--r^/P^^5 • X4f^ 
■f^fiJSmm, 3-*»M7-^, 11-CPU, 1 

2- ROM, 13-RAM. 14-*-#-h\ 15- 
V^X. 16-^Er-^ . 1 7-A-b'f ^ 
X? s 18-^J7x7/H/F, 19-I/F. 20 
-AX, 2 1, 2 1'-WMWHMtV7h. 22 -H 



[01 ] 



[02] 



-1 3 -14 .15 



20 



l/F 



^2 1 
2 2 



l/F 



"2 2 
^23 
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[03] 



[04] 

( mm<D^m ) 



S 1 


S 1 1 
















SI 2 , 





S 2, 

1O0D 

? 



YES 



S 3 


T NO 










S4 | 



S 6 




"SMWMtHT^ YES 
9 



S9 



[01 1] 



S2 5 


1 


ttttiditftjUft 







S 9- 



S 1 3 



S 1 4 



S 1 5 



S 1 6 



S 1 7 



S 1 8 



s l 9 



C » z ) 



[01 6] 
S 8 <fc 9 



[09] 
S 6/S 8 J: 9 



S 2 1 



(W*l*:SC*.TfiWfc»*i|> 



S 2 2 





NO 



[010] 

S 6/S8<t9 



S 2 3 



S24 



NO 



S 4 1 , 






1 


1 




S 9 — 



S9- 
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[012] 





[123] 
S 6 2 9 



S 6 5 , 











S 3 1 \ 







S 3 2 



S 3 3 



S 3 4 



( » T ) 



[HI 5] 
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[07] 




[08] 



[024] 
S 6 1 £«? 



S 6 6 




31 



S 6 2- 



[025] 
S 6 1 ±9 



S 6 7 y 






S68 











S 6 2~ 



[027] 
S6U9 



S6 9 



s 7 o 



S 6 2- 
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[El 3] 




[028] 



S 6 9 



S 7 1 



S 7 2 



363^ 



[014] 




33 



[030] 

S 8 1 



S 8 2 



S 8 3 




S 8 4 

loW 



4to r VT-ftlJp<D 



YES 



58 6 



S 8 7 
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118] 



S 9<t9 




S 4 4 



YE S 



CZID 



NO 



[HI 9] 



S4 5 



S 4 6 



[02 1] 




[029} 



SGI , 






S 7 3 , 




S 6 r»a Ufc^ra^b-lirg(*i: 


S 6 3 , 







S 64 
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[02 0] 

S44i9 
S4V I 



S48 



[022] 



S6 1 












S 6 2 , 









S 6 3 



S 6 4 



( » T ) 



[026] 













































^- — 
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(51) Int. CI. ? 

G0 6T 1/00 



200 



F I 

G0 6T 1/00 



200E 



(##) 



F^-A(##) 5B050 EA03 EA05 EA06 EA07 EAOS 
EA09 EA15 EA18 GA08 

5B075 ND06 NK06 NK39 NR12 PP02 
PP03 PQ02 PQ74 PR06 QM08 

5L096 BA20 EA13 EA35 EA39 FA06 



FA15 FA35 FA41 FA55 FA59 
FA60 FA68 FA69 FA74 FA76 
GA19 GA34 GA41 GA51 JA03 
JA11 



